Stabilizing Swarm Intelligence Search via Positive Feedback Resource Allocation
نویسندگان
چکیده
A novel Swarm Intelligence method for best-fit search, Stochastic Diffusion Search, is presented capable of rapid location of the optimal solution in the search space. Population based search mechanisms employed by Swarm Intelligence methods can suffer lack of convergence resulting in ill defined stopping criteria and loss of the best solution. Conversely, as a result of its resource allocation mechanism, the solutions SDS discovers enjoy excellent stability.
منابع مشابه
Dynamic Network Flow Optimization Models for Air Vehicle Resource Allocation
A weapon system consisting of a swarm of air vehicles whose mission is to search for, classify, attack, and perform battle damage assessment, is considered. It is assumed that the target field information is communicated to all the elements of the swarm as it becomes available. A network flow optimization problem is posed whose readily obtained solution yields the optimum resource allocation am...
متن کاملStochastic Diffusion Search: partial function evaluation in swarm intelligence dynamic optimisation
The concept of partial evaluation of fitness functions, together with mechanisms manipulating the resource allocation of population based search methods, are presented in the context of Stochastic Diffusion Search, a novel swarm intelligence metaheuristic that has many similarities with ant and evolutionary algorithms. It is demonstrated that the stochastic process ensuing from these algorithmi...
متن کاملAn Investigation into the Use of Swarm Intelligence for an Evolutionary Algorithm Optimisation - The Optimisation Performance of Differential Evolution Algorithm Coupled with Stochastic Diffusion Search
The integration of Swarm Intelligence (SI) algorithms and Evolutionary algorithms (EAs) might be one of the future approaches in the Evolutionary Computation (EC). This work narrates the early research on using Stochastic Diffusion Search (SDS) – a swarm intelligence algorithm – to empower the Differential Evolution (DE) – an evolutionary algorithm – over a set of optimisation problems. The res...
متن کاملARPN Journal of Science and Technology::A Hybrıd Partıcle Swarm Genetıc Algorıthm (Psoga) For N-Queen Problem
Evolutionary algorithms have proven to be robust tools in data processing for modeling dynamic, non-linear and complex processes due to their flexible mathematical structure to yield optimal results even with imprecise, ambiguity and noise at its input. The study is a soft-computing heuristic-based, hybrid approach that aims to provide computational intelligence via solving optimization task. T...
متن کاملResource Allocation and Dispensation Impact of Stochastic Diffusion Search on Differential Evolution Algorithm
This work details early research aimed at applying the powerful resource allocation mechanism deployed in Stochastic Diffusion Search (SDS) to the Differential Evolution (DE), effectively merging a nature inspired swarm intelligence algorithm with a biologically inspired evolutionary algorithm. The results reported herein suggest that the hybrid algorithm, exploiting information sharing between...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007